שאלה על מערכות הפעלה, על רקורסיה לסכימת ספרות של מספר
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2022
פונקציה רקורסיבית: נגדיר מספר שהוא הכמות המספרים אותו נרצה לקלוט הפונקציה תקבל את המספר הזה בתור n.
נגדיר שתי משתנים אחד הסכימה, השני לקליטת מספרים,
התנאי עצירה כאשר n=1 נעשה קליטה אחרונה ונחזיר את המספר אותו קלטנו, אחרי התנאי עצירה נעשה שוב קליטה לאותו המספר
ואחכ נציב השמה למשתנה הסכימה את הקריאה לפונקציה כאשר n פוחת כל פעם באחד ונוסיף לו את הערך שקלטנו בכל פעם. לבסוף נחזיר את המשתנה סכימה
שאלו עליי, על פרוייקטים שעשיתי, דיברו על החברה ואז שאלו שאלות קוד
שאלות מתוך הראיון
נתון מערך עם מספרים 1..n אבל יש n-1 מקומות כך שחסר מספר אחד. איך נמצא אותו כמה שיותר ביעילות?
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2020
נקצה עוד מערך ונעבור על המספרים. כל מס' נשים באינדקס שמתאים לו. לדוגמה 6 נשים באינדקס 6. כך יהיה מקום אחד בלי מספר וזה המספר החסר.
אם רוצים לחסוך במקום - ניתן לחשב סכום את סדרה חשבונית של 1..n ולחסר את סכום האיברים במערך וזה המספר שחסר.
ישנם 2 תרדים שלכל אחד קוד משל עצמו , בהתחלה לכל תרד יש איתחול ואז לולאת הרצה , יש להשתמש במנעולים (סמאפור בינארי) כדי לוודא ששני התרדים יתחילו את הלולאה רק לאחר ששניהם ביצעו את האיתחול.
אתה כותב מחלקה, שאתה רוצה שאחרים יגזרו )ירשו( ממנה מחלקות לשימושם הפרטי. אתה רוצה שאף אחד לא יוכל ליצור עצם )Instance )של מחלקת הבסיס שאתה כותב )אלא רק עצמים של מחלקות שנגזרות ממנה(. איך
תממש את המחלקה כך שלא יהיה ניתן ליצור Instance'ים שלה?
אתה עובד במפעל של צלחות וצריך לבדוק את החוזק של הצלחות. יש בניין של 1000 קומות ואתה צריך לומר ע”י זריקות של הצלחות מהקומות, מאיזה קומה בדיוק הצלחת נשברת. בכל זריקה שבה לא נשברה הצלחת אתה יכול לרדת לקחת אותה ולזרוק שוב.
חלק ראשון- יש לך צלחת אחת בלבד וזריקות ללא הגבלה. מה היית עושה?
חלק שני- יש צלחות בלי הגבלה. מה מספר הזריקות המינימלי למציאת הקומה?
חלק שלישי- כעת יש לך 2 צלחות בלבד. מה מספר הזריקות המינימלי למציאת הקומה?
שאלות מתוך הראיון
אתה עובד במפעל של צלחות וצריך לבדוק את החוזק של הצלחות. יש בניין של 1000 קומות ואתה צריך לומר ע”י זריקות של הצלחות מהקומות, מאיזה קומה בדיוק הצלחת נשברת. בכל זריקה שבה לא נשברה הצלחת אתה יכול לרדת לקחת אותה ולזרוק שוב.
חלק ראשון- יש לך צלחת אחת בלבד וזריקות ללא הגבלה. מה היית עושה?
חלק שני- יש צלחות בלי הגבלה. מה מספר הזריקות המינימלי למציאת הקומה?
חלק שלישי- כעת יש לך 2 צלחות בלבד. מה מספר הזריקות המינימלי למציאת הקומה?
אלביט מערכות בע"מ היא חברה ישראלית העוסקת בפיתוח ובייצור של מערכות אלקטרוניות ואמצעי לחימה מתקדמים. אלביט מערכות מפתחת, משווקת ומבצעת אינטגרציה של מערכות אלקטרוניות ואלקטרו-אופטיות ביטחוניות מתקדמות ללקוחות בכל רחבי העולם. החברה מתמקדת בפיתוח מערכות שליטה ובקרה, ומערכות מודיעין לשוק הצבאי, בביצוע השבחות של כלי טיס, כלי שיט ורכבים ובפיתוח ומסירה של מערכות כלי טיס בלתי מאוישים.